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Abstract. Let 'P^j denote the space of all real polynomials of degree at most 
d. It is an old result of Stein and Wainger [4] that 



sup p.v. f e'-PW- <Ca 



for some constant depending only on d. On the other hand, Carbery, 
Wainger and Wright in [2] claim that the true order of magnitude of the above 
principal value integral is logd. We prove that 



sup p.v. / e*^('' — ~logd. 



1. Introduction 



Let Vd be the vector space of all real polynomials of degree at most d in R. For 
P G Pd we consider the principal value integral 



We wish to estimate the quantity I{P) by a constant C{d) depending only on the 
degree of the polynomial d. This amounts to estimating the integral 



by some constant C(d) independent of e, R and P. 

This problem is quite old and in fact has been answered some thirty years ago by 
Stein and Wainger in [J] and [5]. They showed that the quantity I{P) is bounded 
by a constant Cd depending only on d. Their proof is very simple and uses a 
combination of induction and Van der Corput's lemma. Let us recall the latter 
since we'll also be using it in what follows. 
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Proposition 1.1 (van der Corput). Let (p : [a,b] ^ I 
that \(l)^'^\t)\ > 1 for some k > 1 and all t e [a,b]. 
that 0' is monotonic. Then, for every A G R, 



[ be a function and suppose 
If k — 1 suppose in addition 



e'^'t'^^'Ux 



< 



Ck 



where C is an absolute constant independent of a,b,k and (f>. 

For a proof of this very well known result with Ck replaced by Ck see for example 
[5] . A proof that the constant Ck can be taken to be linear in k can be found in [T] . 

On the other hand, Carbery, Wainger and Wright have conjectured in [2] that 
the true order of magnitude of the principal value integral is log d. The main result 
of this paper is the proof of this conjecture. This is the content of: 



Theorem. There exist two absolute positive constants Ci and Ci such that 

< C2 log d. 



ci log d < sup 



p.v. 



Remark 1.2. Suppose that if is a —n homogeneous function on R", odd and in- 
tegrable on the unit sphere. Then, by the one-dimensional result, we trivially get 
that there is an absolute positive constant c, such that: 

p.v. f eP^^^K{x)dx <c||if|Ui(s..-i)logd, 

for every polynomial P on R", of degree at most d. 

Notation. We will use the letter c to denote an absolute positive constant which 
might change even in the same line of text. Also, the notation A B means that 
there exist absolute positive constants ci and C2 such that ciB < A < C2B. 
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3. The lower bound in the Theorem 



In this section we will construct a real polynomial P of degree at most d such 
that the inequality 



(3.1) 



I{P) 





f g^pit)^ 


p.v.^ 


'r t 



> clogd 



holds. The general plan of the construction is as follows. We will first construct a 
function f (which will not be a polynomial) such that /(/) > clogn. We will then 
construct a polynomial P of degree d = 2n^ — 1 that approximates the function / 
in a way that |/(/) — I{P)\ is small (small means o(logri) here). Since logn ^ \ogd 
this will yield our result. 
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Lemma 3.1. For n a large positive integer, let f{t) be the continuous function 
which is equal to 1 for ^ < t < 1 — equal to —1 for —l + -^<t<—^, equal to 
for \t\ > 1 and linear in each interval [—1, —1 + —], [— — , — ] and [1 — i, 1]. Then, 



(3.2) 



p.v. 



t) dt 



> clogn. 



Proof. The proof is more or less straightforward. 
''sin fit) 



Hf) 



-dt 



^sin/W^^ 


- 2 


Psin/(t)^^ 


- 2 


/ 


t 




io t 







> 2 



> 2sinllog(n-l) -2^" ^rft-2^ ^dt 
= 2 sin 1 fog(n — 1) — 2 — 2n log ■ 



sin fit) 



dt 



71-1 

> 2 sin llog(n — 1) — 4 > clogn. 



□ 



We now want to construct a polynomial which approximates the function /. We 
will do so by convolving the function / with a "polynomial approximation to the 
identity" . To be more specific, for A; S N and x e M define the function 



(3.3) 



(t)kix) = Cfc( 1 - — 



where the constant Ck is defined by means of the normalization 

r2 



(3.4) 

Observe that 

l = Cfc 



(f>kix)dx = 1. 



„2\ 



1-— I dx^Ackj il-x^)^'dx ^2ckBl^,k^ + 1 



where S(-, •) is the beta function. Using standard estimates for the beta function 
we see that Cfc ~ fc. 

Define, next, the functions Pk in M as 



Pkit) = J f{x)<j)k{t-x)dx, 



(3.5) 



where / is the function of Lemma l3.1l It is clear that the functions Pk are polyno- 
mials of degree at most 2fc^. The following lemma deals with some technical issues 
concerning the polynomials Pk- 
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Lemma 3.2. Let Pk he defined as in S3. 5\) above. 

(i) Pk is an odd polynomial of degree 2k^ — 1 with leading coefficient 

«=(-i)''«^(i4 

That is 

Pk{t)^akt^''"-^ + ■■■ . 

(ii) As a consequence of (i) we have for all t 

|Pr"^WI>c(2fc2-l)!^. 
(Hi) For t £ [—1,1] we have 

Pk{t)^ f {f{t + x) + f{t-x))c^k{x)dx. 



Proof, (i) Using p.Sp we have 



Pk{-t) = I f{x)(f>k{-t- x)dx = J f{x)(j)k{t + x)dx 
»i 

f{~x)4)k{t-x)dx = -Pk{t). 

1-1 

Next, from (|3.5p we have that 



m=0 



m=0 



Ck 



m J 4™ ■ 
^ j^J{x){x-tf^'dx 



Ck 

m=0 



It is now easy to see that the two highest order terms come from the first summand 
in the above formula. Therefore, 

Pk{t) = cfe^^ff^ J'^ f{x)dx t"^' - Ck f{x)xdx t^^'-i + ■ ■ 



(-1) 4^. 



71 



(ii) We just use the result of (i) and that Ck ~ k. 
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(iii) Fix a i e [-1, 1]. Then, 



f {t ~ x)4)k{x)dx = / f{t - x)(j)k{x)x[-2,2\i^)dx 

'. JR 



f(x)(t)k{t - x)x[-2a] (t - x)dx 



f{x)4>kit - x)dx 



Puit). 



However, since (bh is even, 



Pfe(i)- / fit-x)Mx)dx^ {f{t + x) + f{t-x))Mx)dx. 



We are now ready to prove the lower bound for I{P). 



□ 



Proposition 3.3. Let P„ he the polynomial defined in US. 5\) where n is the large 
positive integer used to define the function f in Lemma lSJ] Then Pn is a polynomial 
of degree d = 2n'^ — 1 and 



I{Pn) 



p.v. / e 



> clogd. 



Proof. Since P„ is odd, 



HPn) = 2 



+ 00 



sinP„(i) 



dt 







and it suiEces to show that for aU i? > 1 

'•■"sinP„(<) 



(3.6) 







t 



-dt 



> c los d ~ clos 



By part (ii) of Lemma 13.21 and a standard apphcation of Proposition 11.11 (Van der 
Corput) we see that 

'•^ sinP„(t) 



-dt 



< c 



for all i? > 1. As a result, the proof will be complete if we show that 

^ sinP„(i) 



t 



-dt 



> clogn. 



(3.7) /i(P„) . 

Using Lemma 13.11 and the triangle inequality we get 

(3.8) /i(P„) > clogn - |/i(P„) - /(/)| 
and, in order to show (j3.7p . it suffices to show that 

(3.9) |/i(P„)-/(/)| =o(logn). 
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We have that 

smP„(i) - sin/(t) 



dt 





Using part (iii) of Lemma [3?2l and (|3.4p . we get 

\Pn{t)- f{t)\< [ \f{t + x)+f{t-x)-2f{t)\M^)dx 

Jo 

for < i < 1. Hence 



^0 



t 



Now, the desired result, condition p.9p . is the content of the foUowing lemma. □ 
Lemma 3.4. Let A{x,t) = \f{t + x) + f{t - x) - 2f{t)\. Then, 
'■2 '•^ A{x,t) 



"'0 



t 



dt (j)n{x)dx = o(logn). 



Proof. Firstly, it is not difficult to establish that 

(3.10) A{x,t) < Amm{nx,nt,l) 

(3.11) A{x,t) = 0, when -<t-x<t + x<l--. 

n n 

Indeed, 

A{x,t) < \fit + x)-f{t)\ + \f{t-x)-f{t)\ 
< nx + nx < 2nx. 

On the other hand, 

A{x,t) = \f{t + x)-f{x) + f{t-x)-f{-x)~-2f{t)\ 

< \f{t + x)- f{x)\ + \fit -x)- f{^x)\ + 2\f{t)\ 

< nt + nt + 2nt = 4ni. 

Inequality p.lOp now follows by the fact that |/| is bounded by 1 and (|3.1ip is 
trivial to prove. 

We split the integral Jp So ' ' ' dtdx into seven integrals: 

■ ■ dtdx + / • • • dtdx + / • • • dtdx + / • • • dtdx 



J 4, JO JO J JO JO Jx 



111 „ 1 1 



• • • dtdx + / • • • dtdx + / • • • dtdx 



lo Jx+i 

We estimate each of the seven integrals separately. 

c2 pi Ai^ ,\ c2 



2 



1 1/1 



^'^^'^^ dt<\)n{x)dx < 41og2 / 4)nix)dx = 21og2. 



J^ t Jo 
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A{x,t) 



dt(j)n{x)dx < 



Jo 



—j—at(pn(x)ax 



4:nx4>n{x)dx < 2. 



A{x,t) 



dt(j)n{x)dx < 



Ant 



dt(l)n{x)dx 



'i(f)n{x)dx < 2. 



1 „^J_ 1 



A{x,t) , , , , , fi Anx , ^ , , , 
dt(pn[x)dx < / / dt(pn(x)dx 



t 



/ 4na;log ( 1 + — )0„(a;)da; < 2. 
V nxj 



For " we have i<i-a;<t + x<l-i and, by (pUj) . <) = 0. 

Hence 

^ A{x,t) 



Next 



dt4>n{x)dx = 0. 



^ — dt<pn{x)dx < / -dt(j)n{x)dx 

- t Jljlt 

< 4 / log(na; + !)(/)„ (a;)dx. 



Now, fix some a G (0, 1). Write 

\og{nx + l)(j)n{x)dx = / ■ ■ ■ dx + ■ ■ ■ dx 



< ^ — ^ + c„iog(n + i)y ^ ( tJ 

log(7ll-" + 1) , , , l„2(l-c) 

< ^ +cnlog(n + 1) e~4" 



Therefore, 



/j; log(na; + l)(/)„(a;)da; i 
and, since a is arbitrary in (0, 1), 



lim sup — < 

n^oo log n 



A(x t) 

-j^ — dt(f)n{x)dx = o(logn). 
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Finally, 



1 1/1 



— - — dt(pn(x)ax < 



2 4 

—dt(j)n{x)dx 



< 41og-c„ 



< cnlogne le" — 



dx 



o(l). 



□ 



We set 
(4.1) 



4. The upper bound in the Theorem 

,dt 



Kd = sup 



<\t\<R 



t 



We take any polynomial P, of degree at most d, which we can assume has no 
constant term, that is, P(0) = 0. We set k = [|] and we write 



P(t) 



ait + a2t^ H h akt'' + ak+it''+'^ + h adf 



= Q{t) + R{t), 

where (5(t) = aii + a2t^ + • • • + aut^ and = aA;+it''+^ + • ■ • + ad''^. Let 

|aj| = maxk+i<j<d\aj\ for some fc + 1 < ^ < d. By a change of variables in the 
integral in (|4.ip we can assume that |a/| = 1 and thus that \aj\ < 1 for every 
k + 1 < j < d. Now split the integral in (|4.ip in two parts as follows 



(4.2) 

'«<|t|<-R 
For Ii we have that 

h < 
< 
< 



dt 



< 



JP{t) 



dt 



c<|t|<l 

h + h- 



dt 



i<|t|<i? 



J£<|t|<l 



dt 



c<|t|<l 

<I*I<1 



^Q{t) 



dt 



<|t|<i 



,dt 



m)\ 

0<|t|<l ^ 

d 



dt + K,di 



< 2 y: ^+^[^1 < E 7+%i ^ -+^[^ 

i=fc+l j=k+l ■' 

For the second integral in (|4.2p we have that 



/2 < 



l<t<_R 



JPit) 



-R<t<-1 



For some a > to be defined later split into two parts as follows: 

dt 



{te[l,+oo):|_P'(t)|<a} 



t 



{te[l,R]:\P'{t)\>a} 



t 



THE STEIN-WAINGER OSCILLATORY INTEGRAL 



9 



Since {t E [l,R] ■ |^'(^)| > consists of at most 0(d) intervals where P' is 
monotonic, using Proposition 1 we get the bound 



1. 



{te[l,R]:\P'it)\>a} 



d 

< C-. 

a 



For the logarithmic measure of the set {t e [1, +oo) : \P'{t)\ < a}, observe that 



dt 



{te[l,+oo):|P'(t)|<Q} 



dt 



< y , 

;^oJ{te[2'",2™ + i]:|P'(t)|<a} t 



E 

711—0 

oo 

E 



dt 



„I^0"'{2"te[2'":2'"+i]:|P'(2'"t)|<a} t 

dt 

^o72'"{te[l,2]:|P'(2-t)|<a} t 

dt 



E 



0"'{te[l,2]:|P'(2-t)|<a} * 



We have thus showed that 
(4.3) 



dt 
T 



<y \{te[l,2]:\P'{2-t)\<a}\. 

/{te[l,+oo):|P'(t)l<"} '' m=0 

In order to finish the proof we need a suitable estimate for the sublevel set of a 
polynomial. This is the content of the following lemma. 

Lemma 4.1 (Vinogradov). Let h{t) = 6o + bit + • • • + 6„t" he a real polynomial of 
degree n. Then, 



\{te[l,2]:\h{t)\<a}\<c 



maxo</c<n \bk 

This Lemma is due to Vinogradov [5] . We postpone the proof of Lemma 14.11 
until after the end of the proof of the upper bound. 

Consider the polynomial P'(2™t) with coefficients jaj2"^^^^^\ 1 < j < d- 
Clearly, maxi<j<d |jaj2™(J-i) | > |Zaz2™('-i)| > ([f] + 1)2'"[^1. Using Lemma 4 
and (|4.3p . we get 



/ — < ca'i-i > —, 

J{te[i.+^y.\P'{t)\<a} t ™=o^([f] + l 



1)2" 



Obviously, a similar estimate holds for ■ Summing up the estimates we get 



^Pit■ 



dt 



't<\t\<R 

Optimizing in a we get that 



< c + c h cq;<i-i + K,d, 

a 



(4.4) 

and hence 



dt 



e<|t|<fi 



Kd<C + ifrd. 
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In particular we have 

Using induction on n we get that < cn. It is now trivial to show the inequality 
for general d. Indeed, if 2"~^ < d < 2" then Kd < 7^2" < cn < clogd. 
For the sake of completeness we give the proof of Lemma 14.11 

Proof of Lemma \4^ The set Ea = {t G [1, 2] : \h{t)\ < a} is a union of intervals. 
We slide them together to form a single interval / of length \Ea\ and pick n + 1 
equally spaced points in /. If we slide the intervals back to their original position 
we end up with n + 1 points xq,xi,X2, ■ ■ ■ ,Xn € which satisfy 

(4.5) \^^-^^\>\eJ-^^. 

n 

The Lagrange polynomial which interpolates the values h{xo), h{xi),..., h[xn) 
coincides with h{x): 

h{x) - /^(^ ■) ~ ^o)(^ -xi)---{x- Xj-i){x - Xj+i) ■ - -{x - x„) 

^ ^ {Xj - Xo){Xj -Xl)--- {Xj - Xj-l){Xj - Xj + l) ■ ■ ■ {Xj - Xn) ' 

Therefore we get for the coefficients of h that 

(-l)""''V„_fc(a;o, ...,Xj,...,Xn) 



bk ^^^hixj)- 



^■^0 ~ - 2:1) • • • {Xj - Xj-i)iXj - Xj + i) ■ ■ ■ (Xj - Xn) 

for fc = 0, 1, . . . , 71. In the above formula CT„_fc(a;o, . . . ,Xj, . . . ,Xn) is the {n — A;)-th 
elementary symmetric function of xq, ■ ■ ■ ,Xj, . . . ,Xn where Xj is omitted. Using the 
estimate an~k{xo, . . . ,Xj, . . . , a;„) < (^"j,)2"~'^ together with (|4.5p we get that, for 
every fc = 0, 1, . . . , n. 



1, 1 , n 

bk < 



2^n-K < ^_ 



yn-kj n\ lEal""- ~ y/n n\ \Ea 

where we used the estimate < (pj) 1^ Hence 



max \bk\ < c- 



Q<k<n ^/n n\ \Ea\ 

and solving with respect to \Ea\ we get 



\Ea\ < c 



a 



maxo<fe<„ \bk\ 



□ 
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